IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
APPLICATION FOR PATENT 



Data Communication System with Self-Test Facility 

Inventors: Richard C. Walker 
Patricia A. Thaler 

Background of the Invention 

[0001] 

For several decades, integrated circuit and laser technologies have 
doubled in performance approximately every 18 months. These technologies 
have been used to support a rapidly-growing demand for global 
communications capacity. This demand is currently growing much faster than 
the underlying rate of improvement of the supporting technologies. As an 
example, communication traffic through the Internet has recently been 
doubling every nine months. The demand for additional communication 
bandwidth is severely stressing the capabilities of current electronic and 
optical technologies. 
[0002] 

In particular, the Ethernet local area network standard has progressively 
increased in speed by factors of ten, starting at 10 megabit per second (Mb/s) 
in 1982. Proposals for a 10 gigabit/second (Gb/s) Ethernet standard were 
made in 1999. The most recently adopted Ethernet standard is for transmitting 
serial data at 1 Gb/s and uses a 8b/10b line code described by A.X. Widmer 
and P.A. Franaszek in A DC-Balanced, Partitioned-Block, 8b/10b Transmission 
Code, 27 IBM J. Res. and Dev., (1983 September). In 8b/10b line code, each 
eight-bit input word is represented by a ten-bit code that is transmitted 
through the Ethernet medium. In exchange for this 25% overhead, 8b/10b 
coding provides DC balance, and a guaranteed transition density. The ten-bit 
code additionally has the ability to represent an assortment of control words 
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used for signaling and framing. 
[0003] 

The large overhead of 8b/10b coding imposes operational 
disadvantages when applied to 10 Gb/s transmissions. In United States patent 
application serial no. 09/522,782, the disclosure of which is incorporated 
herein by reference, one of the inventors of this disclosure (Walker) and others 
disclosed a 64b/66b encoder/66b coding scheme that provided most of the 
advantages of 8b/10b coding, but with a substantially smaller overhead. 
[0004] 

Figure 1 is a block diagram showing an example 10 of the 10 Gb/s 
Ethernet data communication system disclosed in the above-mentioned patent 
application. The data communication system receives a 4 x 8b/10b coded 
serial bitstream via the 4-lane XAUI bus 18 and outputs a 4 x 8b/ 10b coded 
serial bitstream via the 4-lane XAUI bus 19. 
[0005] 

The data communication system 10 includes the transmitter 20 and the 
receiver 22. The transmitter 20 is composed of a serial arrangement of the 4 x 
10b/8b decoder 32, the 64b/66b encoder 50, the scrambler 33, the frame 
assembler 34 and the multiplexer 35. The input of the 4 x 10b/8b decoder is 
connected to the XAUI bus 18. The output of the 4 x 10b/8b decoder is 
connected to the input of the 64b/66b encoder by the 37-conductor pseudo- 
XGMII bus 42. 
[0006] 

The payload field output of the 64b/66b encoder 50 is connected to the 
input of the scrambler 33 by the payload field bus 43. The master transition 
output of the 64b/66b encoder is connected via the master transition bus MT 
to the master transition input of the frame assembler 34. 
[0007] 

The output of the scrambler 33 is connected to the payload field input 
of the frame assembler 34 by the bus 44. The output of the frame assembler is 
connected to the input of the multiplexer 35 by the bus 45. The multiplexer 
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generates a 10 Gb/s serial bitstream that is output to the Ethernet medium 40. 
[0008] 

The receiver 22 is composed of a serial arrangement of the 
demultiplexer 36, the frame disassembler 37, the descrambler 38, the 66b/64b 
decoder 52 and the 4 x 8b/10b encoder 39. 
[0009] 

The demultiplexer 36 receives a lOGb/s serial bitstream from the 
Ethernet medium 40. The output of the demultiplexer is connected to the input 
of the frame disassembler 37 by the bus 46. 
[0010] 

The payload field output of the frame disassembler 37 is connected to 
the input of the descrambler 38 by the bus 47. The master transition output of 
the frame disassembler is connected to the master transition input of the 
66b/64b decoder 52 by the bus MT. 
[0011] 

The output of the descrambler 38 is connected to the payload field 
input of the 66b/64b decoder 52 by the bus 48. 
[0012] 

The output of the 66b/64b decoder 52 is connected to the input of the 4 
x 8b/10b encoder 39 by the 37-conductor pseudo-XGMII bus 49. The output 
of the 4 x 8b/10b encoder is connected to the XAUI bus 19. 
[0013] 

The widths of the busses 43-48 shown in Figure 1 are maximum parallel 
widths: serial/parallel techniques may be used to reduce the parallel widths of 
these busses substantially. 
[0014] 

In the transmitter 20 of the data communication system 10, the 4 x 
10b/8b decoder 32 is connected to the XAUI bus 18 to receive incoming serial 
10-bit line code words at a bit rate of 4 x 3.125 Gb/s. The 4 x 10b/8b 
decoder decodes the 8b/ 10b coding of the 10-bit line code words to recover 
respective 8-bit words, and generates, a control word flag for each word that, 
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when set, indicates that the word is a control word. The 4 x 10b/8b decoder 
sets of four of the 8-bit words and their respective control word flags to the 
64b/66b encoder 50 via the pseudo-XGMII bus 42. In this disclosure, the term 
quad will be used to denote a set of four 8-bit words. The pseudo-XGMII bus is 
composed of 37 conductors of which thirty- two are allocated to the quads, four 
are allocated to the control word flags for the quads, and one is allocated to a 
clock signal. 
[0015] 

The 64b/66b encoder 50 determines whether any of the eight control 
word flags belonging to two of the quads is set. When none of the control 
word flags is set, the quads are composed exclusively of information words, 
and the 64b/66b encoder generates a payload field composed of both of the 
quads. The 64b/66b encoder additionally generates the two-bit master 
transition with bits 0 and 1 in a first state. When at least one of the control 
word flags is set, the quads include at least one control word, and the 64b/66b 
encoder generates a payload field composed of a TYPE word and seven other 
words. The seven other words may be information words, compressed control 
words or both information words and compressed control words. The 64b/66b 
encoder additionally generates the two-bit master transition with bits 0 and 1 
in a second state, opposite to the first state. The payload field structures will be 
described below with reference to Figures 2A-2C. 
[0016] 

Regardless of the contents of the payload field and the sense of the 
master transition, the 64b/66b encoder 50 feeds the payload field to the 
scrambler 33 via its payload field output and the bus 43 and feeds the master 
transition, suitably pipelined, to the master transition input of the frame 
assembler 34. 
[0017] 

The scrambler 33 scrambles the payload fields of the frames so that, 
when the frames are transmitted, the resulting bitstream is statistically DC 
balanced and additionally appears to be random. Scrambling the payload 
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fields also enables the receiver to synchronize easily on the master transitions, 
which are not scrambled. In an embodiment of the data communication system 
10, the scrambler scrambles the payload field using the polynomial x 58 + x 39 + 
x°. Alternative polynomials that can be used include x 65 + x 47 + x°, x 58 + x 19 + 



The frame assembler 34 receives the scrambled payload field from the 
scrambler 33 and the master transition from the 64b/66b encoder 50 and 
forms a 66-bit frame from the scrambled payload field and the master 
transition. 
[0019] 

Figure 2A shows the basic structure of the frame 70 generated from two 
quads. Each quad is composed of four 8-bit words. The frame is composed of 
the two-bit master transition field 71 followed by the 64-bit payload field 72. 
The master transition field 71 accommodates the two-bit master transition. As 
noted above, the payload field is scrambled by the scrambler 33 the frame 70 
is formed. 
[0020] 

Two different kinds of frame having the basic structure shown in Figure 
2A, but differing in the structure of their payload fields are generated. The 
structure of the payload field depends on whether or not the two quads are 
composed exclusively of information words. The structure of the payload field 
is indicated by the master transition stored in the master transition field. 
Figure 2B shows the structure of the frame 73 generated when the two quads 
are composed exclusively of information words. In this, the master transition 
in the master transition field 71 is 01, and the payload field 72 is composed of 
the eight information words constituting the quads, i.e., 64 bits. 
[0021] 

Figure 2C shows the structure of the frame 76 generated when the 
quads include at least one control word. In this, the master transition in the 
master transition field 71 is 10, and the payload field 72 is composed of the 
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eight-bit sub-field 77 and the 56-bit sub-field 78. The eight-bit sub-field is 
occupied by a TYPE word and the 56-bit sub-field is occupied by a compressed 
version of the quads. In particular, all information words included in the quads 
are included unchanged in the 56-bit sub-field. The 56-bit sub-field can 
accommodate up to seven information words, the maximum number of 
information words in two quads that include at least one control word. 
Moreover, the start-of-packet control word S and the end-of -packet control 
word Ty if they appear in the quads, are discarded and are not transferred to 
the 56-bit sub-field. Instead, the value of the TYPE word indicates the presence 
and position of the control word S or the control word T. Finally, all remaining 
control words in the quads are compressed by re-coding them using fewer than 
eight bits and the re-coded control words are included in the 56-bit sub-field. 
In an embodiment, the remaining control words are re-coded using seven-bit 
codes chosen to have a mutual Hamming distance of four bits. 
[0022] 

Returning now to Figure 1, the multiplexer 35 receives the 66-bit 
frames from the frame assembler 34 and serializes them for transmission 
through the Ethernet medium 40 at a bit rate of lOGb/s. 
[0023] 

In the receiver 22 of the data communication system 10, the 
demultiplexer 36 receives the serial data stream having a bit rate of 10 Gb/s 
from the Ethernet medium 40. The demultiplexer partitions the bitstream into 
66-bit frames, and feeds the frames to the frame disassembler 37. 
[0024] 

The frame disassembler 37 operates on each frame to separate the 
master transition from the scrambled payload field, and feeds the master 
transition, suitably pipelined, to the master transition input of the 66b/64b 
decoder 52. The frame disassembler also feeds the scrambled payload field to 
the descrambler 38. 
[0025] 

The descrambler 38 descrambles the scrambled payload field using self- 
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synchronizing descrambling complementary to the scrambling performed by 
the scrambler 33. The descrambler feeds the resulting recovered payload field 
to the payload field input of the 66b/64b decoder 52. 
[0026] 

5 The 66b/64b decoder 52 decodes the recovered payload field in 

response to the corresponding master transition received from the frame 
disassembler 37. When the master transition is in its first state, the 66b/64b 
decoder simply outputs the eight words in the payload field as two consecutive 
quads. The 66b/64b additionally outputs a control word flag for each word in 

10 the quads. When the master transition is in its second state, the 66b/64b 

decoder reconstitutes the two quads from which the original frame was 
generated before outputting them together with a control word flag for each 
word in the quads. The 66b/64b decoder reconstitutes the two quads by 
reading the TYPE word and expanding any compressed control words in the 

15 field. Additionally, when the TYPE word indicates that either the start-of- 

packet control word S or the end-of-packet control word T was discarded by 
the 64b/66b encoder 50, the 66b/64b decoder additionally inserts a start-of- 
packet control word or an end-of-packet control word into the location in the 
quad indicated by the TYPE word. 

20 [0027] 

The 66b/64b decoder 52 transfers the quads and their respective 
control word flags in parallel to the 4 x 8b/ 10b encoder 39 via the pseudo- 
XGMII bus 49. 
[0028] 

25 The 4 x 8b/10b encoder 39 applies 8b/10b encoding to the quads 

received via the pseudo-XGMII bus 43, operating in response to the control 
word flag for each word constituting the quads. The 4 x 8b/10b encoder 
outputs the resulting 10-bit line code words via the XAUI bus 19. 
[0029] 

30 It is customary to equip data communication systems with a self-test 

facility to enable the proper operation of the data communication system to be 
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confirmed. Conventionally, the data communication system is tested by 
transmitting a test sequence composed of known sequence of random bit 
patterns through the data communication system and detecting errors at the 
receiver. The receiver may be co-located with the transmitter or may be 
remotely located. 
[0030] 

Figure 3 is a block diagram showing an example 60 of a data 
communication system incorporating a conventional self-test facility. The data 
communication system 60 is based on the communication system 10 shown in 
Figure 1, and elements of the data communication system 60 that correspond 
to elements of the data communication system 10 are indicated by the same 
reference numerals and will not be described again here. 



The data communication system 60 additionally includes the bit error 
rate tester 61, the selector 62 and the selector 63. Bit error rate testers are 
known in the art. The example of the bit error rate tester 61 shown includes 
the test sequence generator 64 and the error detector 65. 
[0032] 

The selector 62 has two data inputs, a control input and a data output. 
One data input is connected to the output of the frame assembler 34. The 
other data input is connected to the output of the test sequence generator 64. 
The control input is connected to the control line 66. The data output is 
connected to the input of the multiplexer 35. 
[0033] 

The selector 63 has a data input, a control input and two data outputs. 
The data input is connected to the output of the demultiplexer 36. The control 
input is connected to the control line 66. One data output is connected to the 
input of the frame disassembler 37. The other data output is connected to the 
input of the error detector 65. 
[0034] 

When the self-test enable control signal STE on the control line 66 is 
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not asserted, the selector 62 connects the output of frame assembler 34 to the 
input of the multiplexer 35, and the selector 63 connects the output of the 
multiplexer 36 to the input of the frame disassembler 37. In this state, the data 
communication system 60 operates as described above. When the STE control 
5 signal is asserted, the selector 62 connects the output of the test sequence 

generator 64 to the input of the multiplexer 35, and the selector 63 connects 
the output of the demultiplexer 36 to the input of the error detector 65. The 
error detector synchronizes automatically to the received test sequence output 
by the demultiplexer and generates an error signal each time the received test 
10 sequence includes an error. The error detector may count the number of errors 

e 5 

=Jj occurring in a predetermined time or during receipt of a predetermined 

7*% number of bits to generate a bit error rate. 

[0035] 

y J A commonly-available test sequence generator that can be used as the 

3 15 test sequence generator 64 generates a test sequence composed of 2 31 - 1 j 

hi (about 2.14 billion) bits. With a clock speed of 10 GHz, the test sequence has a 

□ cycle time of about 0.2 seconds, which is a convenient cycle time for most 

h testing most types of data communication system. The test sequence generator 

outputs the test sequence in frames of 66 bits compatible with the input of the 
20 multiplexer 35. 

[0036] 

However, a 2 31 -bit test sequence has a maximum run length of 31 bits. 
A run length of 31 bits occurs in normal 64b/66b encoded bitstreams more 
often than once in 10 10 bits. As a result, a 2 31 -bit test sequence does not 

25 adequately test the error floor. A test sequence generator that generates a 

longer test sequence could be used, but at the expense of a substantially longer 
cycle time. The cycle time of a 2 58 -bit test is about 333 days. This would make 
it difficult to repeat a part of the test sequence that caused the data 
communication system to fail. 

30 [0037] 

Another disadvantage of the conventional test sequence generator is 
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that tJie test sequence looks like an error to any receiver in the data 
communication system not in self-test mode. Some receivers may require 
significant time to recover from such an error state. 
[0038] 

A further disadvantage is that the test sequence is introduced into the 
transmitter 20 downstream of the frame assembler 34, so that the test 
sequence does not test the synchronization acquisition capability of the 
demultiplexer 36. 
[0039] 

Finally, the bit error rate tester 61 and the selectors 62 and 63 
collectively add substantial circuit complexity to the data communication 
system 10. 
[0040] 

Thus, what is needed is a self-test facility that employs a test sequence 
that has a run length long enough to test adequately the error floor of a high- 
quality data communication system. 
[0041] 

What is also needed is a self-test facility that generates a test sequence 
having a short cycle time. 
[0042] 

What is also needed is a self-test facility that generates a test sequence 
that does not appear as an error to receivers not in a self-test mode. 
[0043] 

What is also needed is a self-test facility that generates a test sequence 
that additionally tests the synchronization ability of the demultiplexer. 

Summary of the Invention 

[0044] 

The invention provides a method for self testing a data communication 
system that includes a presettable scrambler and a complementary presettable 
descrambler. In the method, the presettable scrambler is preset to a preset 
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state. A seed payload field is scrambled using the presettable scrambler to 
generate fields of a test sequence. The fields of the test sequence are 
transmitted and corresponding received test sequence fields are received. The 
received test sequence fields are descrambled using the presettable 
descrambler to generate respective recovered test sequence fields. Differences 
between the recovered test sequence fields and the seed payload field are then 
detected as errors. 
[0045] 

The combination of the preset state and the seed payload field causes 
the presettable scrambler to generate the test sequence to include a desired bit 
sequence. The seed payload field may be one of a sequence of different seed 
payload fields that, when scrambled, generate the test sequence to include 
corresponding different desired bit patterns. 
[0046] 

The presettable scrambler may be preset to the preset state by detecting 
an end bit sequence in the test sequence and presetting the presettable 
scrambler to the preset state when the end bit sequence is detected. 
[0047] 

The method may additionally include detecting the end bit sequence in 
the recovered test sequence fields and presetting the presettable descrambler 
to the preset state when the end bit sequence is detected. 
[0048] 

The invention also provides a method of generating a test sequence in a 
data transmitter that includes a scrambler. In the method, in a normal 
operating mode, payload fields are scrambled using the scrambler to generate 
respective scrambled payload fields, and the scrambled payload fields are 
transmitted. Then, in a self-test operating mode, a seed payload field is 
scrambled using the scrambler to generate fields of the test sequence, and the 
fields of the test sequence are transmitted. 
[0049] 

The scrambler may be a presettable scrambler. In this case, the 
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presettable scrambler is preset to a preset state, and a combination of the 
preset state and the seed payload field causes the presettable scrambler to 
generate the test sequence to include a desired bit pattern. 
[0050] 

The invention also provides a method self-testing a data receiver that 
includes a descrambler. In the method, in a normal operating mode, scrambled 
payload fields are received as received payload fields, and the received payload 
fields are descrambled using the descrambler. Then, in a self -test operating 
mode, received test sequence fields generated by scrambling a seed payload 
field are received, the received test sequence fields are descrambled using the 
descrambler to generate respective recovered test sequence fields, and 
differences between the recovered test sequence fields and the seed payload 
field are detected as errors. 



The invention also provides a data communication system having a 
built-in self-test facility. The data communication system comprises a seed 
payload field source, a presettable scrambler, a presettable descrambler and an 
error detector. The presettable scrambler includes an input connected to the 
seed payload field source and an output coupled to a data transmission 
medium. The presettable scrambler is presettable to a preset state. The 
presettable descrambler includes an input coupled to the transmission medium 
and an output. The error detector includes an input connected to the output of 
the presettable descrambler, and operates to generate an error indication when 
a recovered test sequence field output by the presettable descrambler differs 
from the seed payload field. 
[0052] 

The data communication system may additionally comprise a detector 
and a controller. The detector detects an end bit sequence generated by the 
presettable scrambler. The controller operates in response to the detector to 
preset the presettable scrambler to the preset state. The data communication 
system may additionally comprise an additional detector and an additional 
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controller. The additional detector detects the end bit sequence at the input of 
the presettable descrambler. The additional controller operates in response to 
the detector to preset the presettable descrambler to the preset state. 

The invention also provides a data transmitter having a self-test facility. 
The data transmitter comprises a payload field source, a seed payload field 
source and a scrambler. The scrambler operates in a normal operating mode to 
receive payload fields from the payload field source and to scramble the 
payload fields to generate respective scrambled payload fields for transmission, 
and alternatively operates in a self-test mode to receive a seed payload field 
from the seed payload field source and to scramble the seed payload field to 
generate fields of a test sequence for transmission. 
[0053] 

The scrambler may be a presettable scrambler capable of being preset to 
a preset state, in which case, a combination of the preset state and the seed 
payload field causes the presettable scrambler to generate the test sequence to 
include a desired bit pattern. 
[0054] 

Finally, the invention provides a data receiver having a self-test facility. 
The data receiver comprises a descrambler and an error detector. The 
descrambler includes an output, and operates in a normal operating mode to 
descramble received payload fields to generate respective recovered payload 
fields, and alternatively operates in a self-test operating mode to descramble 
received test sequence fields generated by scrambling a seed payload field to 
generate respective recovered test sequence fields. The error detector includes 
an input connected to the output of the descrambler. The error detector 
operates to generate error indications when the recovered test sequence fields 
differ from the seed payload field. 

The descrambler may be a presettable descrambler, in which case, the 
data receiver additionally comprises a controller that operates occasionally to 
preset the presettable descrambler to preset state. 
[0055] 
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Brief Description of the Drawings 



[0056] 



Figure 1 is a block diagram showing an example of the 10 Gb/s 
Ethernet data communication system disclosed in the above-mentioned patent 
application. 



Figure 2A shows the basic structure of the frame generated from two 
quads by the data communication system shown in Figure 1. 
[0058] 

Figure 2B shows the structure of the frame generated when the two 
quads are composed exclusively of information words. 
[0059] 

Figure 2C shows the structure of the frame generated when the quads 
include at least one control word. 
[0060] 

Figure 3 is a block diagram showing an example of the data 
communication system shown in Figure 1 incorporating a conventional self- 
test facility. 
[0061] 

Figure 4 is a block diagram showing an example of a 10 Gb/s Ethernet 
data communication system according to the invention. The data 
communication system includes a self-test facility. 
[0062] 

Figure 5A is a block diagram showing an example of a serial version of 
the presettable scrambler of the data communication system shown in 
Figure 4. 
[0063] 

Figure 5B is a block diagram showing an example of a serial version of 
the presettable descrambler of the data communication system shown in 
Figure 4. 



[0057] 
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[0064] 

Figure 6 is a block diagram showing an example of three consecutive 
stages of the shift register that forms part of the presettable scrambler and the 
presettable descrambler shown in Figures 5A and 5B, respectively. 
[0065] 

Figure 7 is a block diagram of an example of a parallel version of the 
presettable scrambler of the data communication system shown in Figure 4. 

Detailed Description of the Invention 

[0066] 

The invention is based on the observation that the test sequence 
generator 64 of the conventional bit error rate tester 61 shown in Figure 3 has 
substantial circuit commonality with the scrambler 33 used to scramble the 
payload fields in the data communication system 60. The invention is based on 
the realization that, if the existing scrambler could be used to generate a test 
sequence, a self-test facility could be provided more simply and less 
expensively than the conventional approach shown in Figure 3. 
[0067] 

In a first aspect of the invention, in the self-test operating mode of the 
data communication system, the existing scrambler , e.g. the scrambler 33 
shown in Figure 1, is fed with a seed payload field. The existing scrambler is 
used in the normal operating mode to scramble the payload fields. The 
scrambler 33 scrambles the seed payload field to generate the fields of a test 
sequence. Each of the fields is filled with pseudo-random bits. A master 
transition is added to each field of the test sequence and the resulting 66-bit 
frames are transmitted. 
[0068] 

In the receiver, the test sequence fields are extracted from the received 
frames as received test sequence fields and the received test sequence fields 
are descrambled using the existing descrambler, e.g., the descrambler 38 
shown in Figure 1 . The existing scrambler is used in the normal operating 
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mode to descramble the scrambled payload fields. Descrambling the received 
test sequence fields results in recovered test sequence fields that are identical 
to the seed payload field when there are no transmission errors. Differences 
between the recovered test sequence fields and the seed payload field are 
detected as transmission errors. Thus, the invention provides a self-test facility 
without the need to provide a separate test sequence generator. 
[0069] 

In an embodiment, a 58-bit scrambler is used as the scrambler 33 to 
prevent malicious jamming. As noted above, the test sequence generated by a 
58-bit scrambler has too long a cycle time to be practical for testing most data 
communication systems. A second aspect of the invention overcomes this 
disadvantage by using a presettable 58-bit scrambler to generate the test 
sequence instead of the conventional 58-bit scrambler 33. The presettable 
scrambler is preset to a preset state at the start of generating the test sequence, 
and is again preset to the preset state after it has generated a test sequence of 
a predetermined number of bits. For example, the presettable scrambler can be 
preset to its preset state after generating a test sequence of 2 31 bits. Such a test 
sequence has a cycle time of about 0.21 seconds, which is an acceptable cycle 
time for testing most data communication systems. 
[0070] 

The presettable scrambler can be configured to detect when it has 
generated the final bits that constitute the end of a test sequence composed of 
the predetermined number of bits. These bits will be called the end bit sequence 
of the test sequence. The presettable scrambler can additionally be configured 
to preset itself when it detects the end bit sequence. 
[0071] 

Using a presettable scrambler as the 58-bit scrambler and repetitively 
presetting the presettable scrambler to the preset state in accordance with the 
invention overcomes additional disadvantages of conventional test sequence 
generators. The invention enables the test sequence to be generated with a 
desired bit pattern appearing at a predetermined point therein. The desired bit 
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pattern can be used to test specific performance characteristics of the data 
communication system. For example, the desired bit pattern can be one that 
thoroughly tests the noise floor of a high-quality data communication system. 
Such a desired bit pattern would be one having a run-length substantially 
longer than 31 bits. 
[0072] 

For example, by appropriately choosing the content of the seed payload 
field received by the presettable 58-bit scrambler and by additionally choosing 
the preset state to which the presettable scrambler is preset, the test sequence 
can be configured to begin with a desired bit pattern having a run length of 46 
zeroes. A different preset state can make the 46-bit run length sequence 
appear later in the test sequence. A different seed payload field can be used to 
provide a run-length of ones or zeroes up to a maximum run-length equal to 
the length of the scrambler. A sequence of two or more different seed payload 
fields can be fed to the presettable scrambler during each test sequence to 
cause the presettable scrambler to generate the test sequence to include 
corresponding different desired bit patterns. 
[0073] 

Another advantage of using a presettable scrambler as the 58-bit 
scrambler and using the presettable scrambler to generate the test sequence is 
that the test sequence fields output by the presettable scrambler are fed to the 
frame assembler 34 which forms 66-bit frames from the test sequence fields 
and their respective master transitions. As a result, the bitstream generated by 
the transmitter in its self-test mode appears to any receiver as a normal 
bitstream, regardless of whether or not the receiver is in its self-test mode. 
Moreover, the test sequence tests the synchronization capabilities of the 
demultiplexer in the receiver. 



A presettable descrambler is used as the 58-bit descrambler in the 
receiver. The presettable descrambler locks to the received test sequence after 
58 bits have been received. Once locked, the presettable descrambler 
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descrambles the received test sequence fields using descrambling 
complementary to the scrambling applied by the presettable scrambler 133. As 
a result, when there are no transmission errors, the output of the presettable 
descrambler is a sequence of recovered test sequence fields identical to the 
seed payload field fed to the presettable scrambler. A transmission error is 
identified determining whether any of the recovered test sequence fields 
output by the presettable descrambler differs from the seed payload field. 
[0075] 

Figure 4 is a block diagram showing an example 100 of a 10 Gb/s 
Ethernet data communication system according to the invention. The data 
communication system includes a self-test facility. Elements of the data 
communication system shown in Figure 4 that correspond to the data 
communication system shown in Figure 1 will be indicated by the same 
reference numerals and will not be described again. 
[0076] 

The digital transmission system 100 includes the transmitter 120 
according to the invention and the receiver 122 according to the invention. 
The transmitter includes the presettable scrambler 133 and the receiver 
includes the presettable descrambler 138 and the error detector 165. 

The input of the resettable scrambler 133 is connected to the payload 
field output of the 64b/66b encoder 50 by the bus 43. The output of the 
resettable scrambler is connected to the payload field input of the frame 
assembler 34 by the bus 44. The input of the presettable descrambler 138 is 
connected to the payload field output of the frame disassembler 37 by the bus 
47. The output of the presettable descrambler is connected to the payload field 
input of the 66b/64b decoder 52 by the bus 48. The output of the presettable 
descrambler is also connected to the input of the error detector 165. 
[0077] 

The control line 66 is connected to control inputs on the presettable 
scrambler 133, the presettable descrambler 138, the 64b/66b encoder 50, the 
66b/64b decoder 52 and the error detector 165. 
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The data communication system 100 has a normal operating mode and 
a self-test operating mode. In the normal operating mode, the STE control 
signal on the control line 66 is not asserted. This causes the 64b/66b encoder 
50 to operate as described above and additionally sets the presettable 
scrambler 133 to its conventional operating mode in which the above- 
described end bit sequence does not preset the presettable scrambler. With the 
64b/66b encoder and the presettable scrambler operating as just described, 
the 64b/66b encoder encodes blocks of data received via the XAUI bus 18 to 
generate payload fields, and the presettable scrambler scrambles the payload 
fields to generate respective scrambled payload fields. The scrambled payload 
fields are formed into frames that are serialized and transmitted to the 
Ethernet medium 40. 
[0079] 

In addition, non-assertion of the STE control signal causes the 66b/64b 
decoder 52 to operate as described above, and sets the presettable descrambler 
138 to its conventional operating mode in which the above-described end bit 
sequence does not preset the presettable scrambler. With the 66b/64b decoder 
and the presettable descrambler operating as described, a serial bitstream 
received from the Ethernet medium 40 is segmented into frames. Scrambled 
payload fields and master transitions are extracted from the frames and the 
payload fields are descrambled by the presettable descrambler to generate 
respective recovered payload fields. The 66b/64b decoder decodes the 
recovered payload fields in response to the corresponding master transitions to 
generate blocks of data for output via the XAUI bus 19. Finally, the control 
signal disables the error detector 165. 
[0080] 

In the self-test operating mode, the STE control signal on the control 
line 66 is asserted. The STE control signal causes the 64b/66b encoder 50 to 
operate as the source of a seed payload field in which all the words are set to a 
predetermined state. In an embodiment, the seed payload field was composed 
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of the words 55 H 00 H 00 H 01 H 00 H 00 H 00 H 01 H that collectively indicate a Local 
Fault. This seed payload field will be called the Local Fault payload field. Some 
embodiments of the 64b/66b encoder are configured to operate in response to 
a control signal to generate a Local Fault payload field autonomously. In this 
case, the STE control signal can be used to activate this feature, or a command 
can be transmitted via the XAUI bus to cause the 64b/66b encoder to generate 
the Local Fault payload field. Using the Local Fault payload field as the seed 
payload field has the advantage that it causes receivers not in their self-test 
operating mode to ignore the test sequence. An alternative seed payload field 
is an Idle Payload field composed of the control words that indicate an idle 
condition. 
[0081] 

The 64b/66b encoder 50 additionally generates a master transition for 
each seed payload field and feeds the master transition to the master transition 
input of the frame assembler 34 via the bus MT. 
[0082] 

During the time that the STE control signal on the control line 66 is 
asserted, the 64b/66b encoder repetitively outputs the seed payload field and 
its master transition to the presettable scrambler 33 and the frame assembler 
34, respectively. The rate as which the seed payload field and its master 
transition are output is the same as that at which the payload fields and their 
master transitions are output in the normal operating mode. 
[0083] 

Assertion of the STE control signal additionally switches the presettable 
scrambler 133 to its preset operating mode. The change of state of the STE 
control signal additionally presets the presettable scrambler to its preset state. 
In its preset operating mode, the presettable scrambler monitors the test 
sequence to detect the end bit sequence that indicates the end of the test 
sequence, and presets itself to the preset state each time it detects the end bit 
sequence. 
[0084] 
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In an embodiment, the presettable scrambler is preset by setting the 
following 58-bit number into the presettable scrambler 133 as the preset state: 
10101111 11111111 11100000 10111111 11111100 00000111 11111111 10 
in which the left-most bit is the oldest bit of state and the right-most bit is the 
newest bit of state. 
[0085] 

In this embodiment, the combination of the preset state and the seed 
payload field described above causes the presettable scrambler 133 to generate 
a test sequence that begins with a desired bit pattern composed of a 46-bit run 
length of zeroes. A different preset state may be used to cause the presettable 
scrambler to generate the test sequence with a different desired bit pattern. 
Different desired bit patterns may be used to test different aspects of the 
performance of the data communication system. For example, the desired bit 
pattern composed of a 46-bit run length of zeroes may be located later in the 
test sequence. Other values of the preset state and the seed payload field may 
be used to generate a desired bit pattern having any desired run-length of ones 
or zeroes up to the number of stages in the presettable scrambler. As a further 
example, the test sequence can be generated to include a desired bit pattern 
that invokes a specific baseline wander condition, e.g., a maximum baseline 
wander or a minimum baseline wander. Finally, a sequence of two or more 
different seed payload fields may be fed to the presettable scrambler during 
generation of the test sequence to generate the test sequence to include 
corresponding different desired bit patterns. In this disclosure, the term a seed 
payload field will be understood to encompass a seed payload field that is part 
of a sequence of two or more seed payload fields. 
[0086] 

The seed payload field fed to the presettable scrambler may be changed 
to a different seed payload field when the presettable scrambler is reset in 
response to the end bit sequence being detected. The changed seed payload 
field changes the end bit sequence that occurs in the test sequence after the 
predetermined number of bits has been detected. 
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The presettable scrambler 133 feeds 64-bit fields of the test sequence to 
the payload field input of the frame assembler 34. The frame assembler forms 
66-bit frames from the test sequence fields received from the presettable 
scrambler 133 and their respective master transitions received from the 
64b/66b encoder 50 and feeds the 66-bit frames to the multiplexer 35. For 
example, the frame assembler may append each test sequence field to its 
master transition, as illustrated in Figure 2A. 
[0088] 

However, the master transition can be embedded in the test sequence 
field in an arbitrary way as long as the arbitrary way is known to the receiver. 
Moreover, in a data communication system that does not employ master 
transitions to provide information about the payload field, an arbibrary sync 
pattern can be embedded in, or appended to, the test sequence field in an 
arbitrary way as long as the receiver knows the sync pattern and the arbitrary 
way. The sync pattern can be any stable computably-checkable pattern. For 
example, a parity bit of the payload field can be used as the sync pattern. In 
this case, the receiver would shift the phase of the demultiplexer 36 until it 
found a stable bit that agreed with the parity of the payload field. 
[0089] 

The multiplexer 35 generates a serial bit stream from the 66-bit frames 
and feeds the bitstream to the Ethernet medium 40. 
[0090] 

In the receiver 122, the demultiplexer 36 partitions the serial bit stream 
received from the Ethernet medium 40 into 66-bit frames, and feeds the 
frames to the frame disassembler 37. The frame disassembler 37 processes 
each frame to separate the master transition from the received test sequence 
field, and feeds the master transition to the master transition input of the 
66b/64b decoder 52. The frame disassembler also feeds the received test 
sequence field to the presettable descrambler 138. 
[0091] 
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The STE control signal switches the presettable descrambler 138 into its 
preset operating mode. In the preset operating mode, the presettable 
descrambler descrambles the received test sequence fields received from the 
frame disassembler 37 to generate respective recovered test sequence fields. 
The presettable descrambler additionally monitors the received test sequence 
fields to detect the end bit sequence, and presets itself to the same preset state 
as the presettable scrambler 133 each time it detects the end bit sequence. The 
presettable descrambler feeds the recovered test sequence fields to the 
66b/64b decoder 52 and to the error detector 165. 
[0092] 

The STE control signal sets the 66b/64b decoder to ignore the 
recovered test sequence fields output by the presettable descrambler 138. The 
STE control signal also activates the error detector 165. The error detector 
examines the recovered test sequence fields received from the presettable 
descrambler. When the data communication system is error-free, each 
recovered test sequence field is identical to the seed payload field described 
above. The error detector detects whether each recovered test sequence field is 
different from the seed payload field and counts the number of test sequence 
fields detected to be in error as bad test sequence fields to provide an estimate 
of the bit error rate. Alternatively, the error detector may detect and count 
each difference between the recovered test sequence fields and the seed 
payload field. When this is done, since the presettable descrambler multiplies 
the effect of any bit error by as many as three, the error detector divides the 
error count by three to estimate the bit error rate. 
[0093] 

The Figure 5A is a block diagram showing an example of a serial 
version of the presettable scrambler 133 that scrambles using the polynomial 
x 58 4- x 39 + x°. Modifications to the example to implement scrambling using 
other polynomials will be apparent to the person of ordinary skill in the art. 
The presettable scrambler is composed of the shift register 201, the exclusive- 
OR (XOR) gates 202 and 203, the preset state generator 204, the N-input AND 
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gate 205 and the controller 206. N is the number of stages in the shift register. 
[0094] 

A multiplexer (not shown) forms a serial bitstream from the seed 
payload field received from the 64b/66b encoder 50 (Figure 4). The serial 
bitstream is received at the input 210, which is connected to one input of the 
XOR gate 202. The other gate input of the XOR gate 202 is connected to the 
output of the XOR-gate 203. The output of the XOR gate 202 is connected to 
the output 212, and also to the data input D of the shift register 201. The 
scrambled serial bitstream output at the output 212 passes via a demultiplexer 
(not shown) to the frame assembler 34 (Figure 4). 
[0095] 

The preset state generator 204 is composed of 58 state generators, each 
of which is set to 0 or to 1 in accordance with the corresponding digit of the 
58-bit preset state. In the example of the preset state discussed above, the 
preset state generator sets the preset inputs P of stages 1 through 58 to 01 
11111111 11100000 00111111 11111101 00000111 11111111 11110101, 
respectively. Circuit blocks for generating a predetermined set of states are 
known in the art and will not be described here. 
[0096] 

Figure 5 A shows four exemplary stages, 1, 2, 39 and 58 of an example 
of the shift register 201 that has 58 stages. Each stage is presettable to the 
state set on its preset input P. Each stage has a data output Q. The preset input 
P of each stage of the shift register 201 is connected to a different one of the 
outputs of the preset state generator 204. 
[0097] 

The data output Q of each stage of the shift register 201 is connected to 
a different one of the inputs of the N-input AND gate 205. The AMnput AND 
gate is configured to detect when the end bit sequence appears on the outputs 
of the shift register. Each input of the AND gate 205 is inverting or non- 
inverting (indicated by the x- symbols) depending on the Is and 0s of the end 
bit sequence. When the shift register has 58 stages, the N-input AND gate 205 
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is a 58-input gate, and the end bit sequence is the last 58 bits of the test 
sequence. When the end bit sequence appears on the outputs of the shift 
register, an input of the gate connected to an output in the 0 state is inverting 
and an input connected to an output in the 1 state is non-inverting. For 
example if bits 1, 2 and 58 of the end bit sequence are 010, gate inputs 1 and 
58 are inverting and input 2 is non-inverting. 
[0098] 

The output of the N-input AND gate 205 is connected to one input of 
the controller 206. The other input of the controller receives the self test 
enable control signal STE via the control line 66. The output of the controller 
is connected to the preset input PS of the shift register 201. 



The data outputs Q of stages 39 and 58 of the shift register 201 are 
additionally connected to the inputs of the XOR gate 203. 
[0100] 

In the normal operating mode of the data communication system 100, 
the low state of the control signal STE holds the output of controller 206 low, 
which holds the preset input PS of the shift register 201 low. This inhibits any 
presetting of the contents of the shift register 201 and the presettable 
scrambler 133 scrambles the payload fields received from the 64b/66b encoder 
50 using the polynomial x 58 + x 39 + x°. 
[0101] 

In the self-test operating mode, the seed payload field is present at the 
input of the presettable scrambler 133. The control signal STE is in its high 
state. The change of state of the control signal STE causes the output of the 
controller 206 to change state for one clock cycle. The high state of the preset 
input PS of the shift register 201 loads the state on the preset input P of each 
stage into the stage, and transfers the state to the data output Q of the stage. 
When the preset input returns to its low state, the presettable scrambler 
scrambles the Local Fault payload field starting with the shift register 201 
preset to the preset state. In the example described above, the first 46 digits 



[0099] 
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output are all zeros. 
[0102] 

The presettable scrambler 133 continues to scramble the Local Fault 
payload field until the last 58 bits output correspond to the end bit sequence 
5 described above. For example, the last 64 bits output by the presettable 

scrambler at the end of a test sequence of 2 31 bits is (40 2B BA 29 IE 44 6E 

DD)„. 

[0103] 

When the last 58 bits output by the presettable scrambler 133 are the 
10 end bit sequence, the end bit sequence additionally appears on the data 

outputs Q of the shift register 201. This causes the output of the N-input AND 
gate 205, the output of the controller 206 and the preset input PS of the shift 
register 201 all to go high. The high state of the preset input PS once more 
loads the state on the preset input P of each stage into the stage and sets the 
15 data output Q of each stage to the state of the preset input. The change in the 

states of the data outputs Q of the shift register causes the output of the N- 
input AND gate to go low. The low state of the N-input AND gate output 
returns the output of the controller and the preset input PS of the shift register 
to their low states, and the cycle repeats. 
20 [0104] 

The output of the controller 206 may be used to change the seed 
payload field fed to the presettable scrambler 133 when the presettable 
scrambler is preset. This enables the test sequence generated after the preset to 
include a different desired bit pattern from the test sequence generated before 
25 the preset. Two different seed payload fields may alternate. Alternatively, a 

loop consisting of a sequence of more than two seed payload fields, at least 
two of which are different, may be used. 
[0105] 

When the seed payload field is changed, the end bit sequence of the test 
30 sequence also changes. In this case, the presettable scrambler 133 may include 

more than one N-input gate. Each N input gate detects a different end bit 
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sequence. The outputs of the N-input gates are fed to the controller 206 
through a selector that selects the output of the N-input gate that detects the 
end bit sequence of the test sequence currently being generated. The 
presettable descrambler 138 may include a similar arrangement. 
[0106] 

Figure 5B is a block diagram showing an example of a serial version of 
the presettable descrambler 138. Elements of the presettable descrambler 138 
that correspond to elements of the presettable scrambler 133 shown in Figure 
5A are indicated by the same reference numerals and will not be described 
again. In the presettable descrambler, the bits of the test sequence field 
received from the frame disassembler 37 via the input 214 are fed into the 
input D of the shift register 201. This corresponds to the test sequence field 
generated by the presettable scrambler shown in Figure 5A being fed into the 
input D of the shift register. The recovered test sequence field is fed to the 
output 216 from the output of the XOR gate 202. 
[0107] 

The output of the N-input AND gate 205 is connected to one input of 
the 2-input AND gate 209. The other input of the AND gate 209 receives the 
self test enable control signal STE via the control line 66. The output of the 
AND gate 209 is connected to the preset input PS of the shift register 201. 
[0108] 

In the normal operating mode, the low state of the control signal STE 
holds the output of the AND gate 209 low, which holds the preset input PS of 
the shift register 201 low. This inhibits any presetting of the contents of the 
shift register 201 and the presettable descrambler 138 descrambles the 
scrambled payload fields using the polynomial x 58 + x 39 + x° to generate 
respective recovered payload fields that are output to the 66b/64b decoder 



In the self-test operating mode, the control signal STE changes to its 
high state, which enables the output of the N-input AND gate 209 to control 



52. 



[0109] 
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the preset input PS of the shift register 201. The output of the AND gate 209 is 
initially low, so the presettable descrambler descrambles the received test 
sequence fields resulting until the last 58 bits received by the presettable 
descrambler 138 are the end bit sequence. 
5 [0110] 

When the last 58 bits received are the end bit sequence, the end bit 
sequence additionally appears on the data outputs Q of the shift register 201. 
This causes the output of the TV-input AND gate 205, the output of the AND 
gate 209 and the preset input PS of the shift register 201 all to go high. The 

10 high state of the preset input loads the state on the preset input P of each stage 

into the stage, which changes the states of the data outputs Q of the shift 
register. This causes the output of the N-input AND gate 205 to go low. The 
low states of the outputs of the AND gates 205 and 209 return the preset input 
PS of the shift register to its low state. This allows the presettable descrambler 

15 to descramble the received test sequence fields starting with the shift register 

201 preset in the preset state. This preset sequence repeats every time the end 
bit sequence is received. 
[0111] 

It should be noted that the preset transition that takes place in the 
20 presettable descrambler 138 when the end bit sequence is receive takes place 

seamlessly and noiselessly. 
[0112] 

Figure 6 is a block diagram showing an example of three consecutive 
stages that form part of the shift register 201 shown in Figures 5A and 5B. In 

25 an embodiment, the shift register is composed of 58 identical stages. The stage 

220 will be described. The stage 220 is composed of the delay element 222 
and the two-input selector 224. The output of the selector is connected to the 
data input D of the delay element. One input of the selector is connected to the 
output of the previous stage 226. The other input is connected to the output of 

30 the preset state generator 204 corresponding to the stage 220. The control 

input of the selector is connected via the preset line to the preset input PS of 



A-10010493 



PATENT 



-29- 



the shift register. 
[0113] 

The data output Q of the delay element 222 is connected to the next 
stage 228 and also to an input of the N-input AND gate 205 shown in Figures 
5A and 5B. The clock input of the delay element is connected via the clock line 
to the clock input C of the shift register 201. 
[0114] 

When the preset input PS is low, the selector 224 connects the output Q 
of the previous stage 226 to the data input D of the delay element 222. On the 
next clock cycle, the state on the data input D is clocked to the output of the 
delay element 222 and thus to the next stage 228. When the preset input PS is 
high, the selector 224 connects the output of the preset state generator 204 
corresponding to the stage 220 to the data input D of the delay element. On 
the next clock cycle, the preset state corresponding to the stage 220 is clocked 
to the output Q of the delay element and to the input of the next stage 228. 
Thus, the output of the stage 220 is set to the preset state. 
[0115] 

Figure 7 is a block diagram of an example of a parallel version of the 
presettable scrambler 133 shown in Figure 5A. Elements of the presettable 
scrambler shown in Figure 7 that correspond to those of the presettable 
scrambler shown in Figure 5A are indicated using the same reference numerals 
and will not be described again here. 



An example 250 of a 58-bit parallel presettable scrambler that 
scrambles a 64-bit payload field using the polynomial x 58 + x 39 + x° to 
generate a 64-bit scrambled payload field will be described. Modifications to 
the example shown to use a different polynomial and/or to scramble payload 
fields of a different size will be apparent to a person of ordinary skill in the art. 
[0117] 

The presettable scrambler 250 is composed of the selector 252, the 
scrambler register 254 and the XOR gate array 256. The presettable scrambler 
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additionally includes the preset state generator 204, the AMnput AND gate 205 

and the controller 206, described above. 

[0118] 

The preset state generator is composed of 58 state generators numbered 
1-58. An exemplary state generator is shown at 258. The state generator has 
an output P that is set to O or to 1 in accordance with the corresponding digit 
of the 58-bit preset state. The remaining 57 state generators have the same 
structure and operation. 
[0119] 

The selector 252 is composed of 58 two-input change-over switches 
numbered 1-58. An exemplary switch is shown at 260. The switch 260 has two 
inputs A and B, an output M and a control input. The switch connects the 
input A to the output M when the preset line PS is not asserted, and connects 
the input B to the output M when the preset line PS is asserted. The remaining 
57 switches have the same structure and operation. 
[0120] 

The scrambler register 254 is composed of 58 latches numbered 1-58. 
An exemplary latch is shown at 262. The latch 262 has an input E, an output S 
and a control input. The latch transfers the state at its input E to its output S 
when the load signal on the load line L is asserted on the arrival of a new 
payload field at the input of the presettable scrambler 250. The remaining 57 
latches have the same structure and operation. 
[0121] 

The XOR gate array 256 is composed of 64 three-input exclusive-OR 
(XOR) gates numbered 1-64. An exemplary XOR gate is shown at 265. The 
XOR gate 265 has an input X, an input Y, an input Z and an output T. The 
remaining 63 XOR gates have the same structure and operation. 
[0122] 

The inputs A of the switches 1-58, indicated by A(l-58), of the selector 
252 are connected in order to the outputs T of the XOR gates 1-58 of the XOR 
gate array 256, indicated by T(l-58). The inputs B of the switches 1-58, 
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indicated by (B-l-58) of the selector are connected in order to the outputs P of 
the state generators 1-58, indicated by P(l-58), of the preset state generator 
204. The control inputs of the switches 1-58 of the selector are all connected 
to the preset line PS. The preset line is connected to the output of the 
controller 206. The outputs M of the switches 1-58, indicated by M(l-58), of 
the selector are connected in order to the inputs E of the latches 1-58 indicated 
by E(l-58), of the scrambler register 254. 
[0123] 

The control inputs of the latches 1-58 of the scrambler register 254 are 
all connected to the load line L. The load line is asserted each time the 
presettable scrambler 250 receives a new payload field from the 64b/66b 
encoder 50. 
[0124] 

The outputs S of the latches 1-58, indicated by S(l-58), of the 
scrambler register 254 are connected in order to the inputs X of the XOR gates 
7-64, indicated by X(7-64), of the XOR gate array 256. In addition, the outputs 
S of the latches 1-39, indicated by s(l-39) of the scrambler register are 
connected in order to the inputs Y of the XOR gates 26-64, indicated by Y(26- 
64), of the XOR gate array 256. 
[0125] 

The input, indicated by 1(1-64), from the payload field output of the 
64b/66b encoder 50 is connected to the inputs Z of the XOR gates 1-64, 
indicated by Z(l-64) of the XOR gate array 256. 
[0126] 

The outputs T of the XOR gates 1-64, indicated by T(l-64) of the XOR 
gate array 256 are connected to the output, indicated by 0(1-64), of the 
presettable scrambler 250. Additionally, the outputs T of the XOR gates 40-64, 
indicated by T (40-64), of the XOR gate array are connected to the inputs Y of 
the XOR gates 1-25, indicated by Y(l-25), of the XOR gate array. Finally, the 
outputs T of the XOR gates 59-64, indicated by T(59-64), of the XOR gate 
array are connected to the inputs X of the XOR gates 1-6, indicated by X(l-6), 
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of the XOR gate array. 
[0127] 

In the normal operating mode of the data communication system 100, 
the low state of the control signal STE holds the output of the controller 206 
low, which holds the preset line PS of the selector 252 low. This connects the 
outputs T of the XOR gates 1-58 of the gate array 256 to the outputs M of 
switches 1-58, respectively, of the selector, and thence to the inputs E of the 
latches 1-58 of the scrambler register 254. No resetting of the presettable 
scrambler 250 occurs and the presettable scrambler scrambles the payload 
fields using the polynomial jc 58 + jc 39 + x°. 
[0128] 

In the self-test operating mode, the presettable scrambler 250 receives 
the seed payload field at its input I. The control signal STE is in its high state. 
The change of state of the control signal STE causes the output of the 
controller 206 to change to its high state for one clock cycle. The high state of 
the preset line PS causes the selector 252 to connect the outputs P of elements 
1-58 of the preset state generator 252 to the outputs M of switches 1-58, 
respectively, of the selector, and thence to the inputs E of the latches 1-58 of 
the scrambler register 254. The Load signal thus loads the outputs of the preset 
state generator into latches 1-58 of the scrambler register. This sets the states 
of the outputs T of the XOR gates providing the output of presettable 
scrambler 250. In the example described above, the outputs are set to (00 00 
00 00 00 28 FF 03) H . 
[0129] 

When the preset line PS returns to its low state, the outputs of the XOR 
gates 1-58 of the XOR gate array 256 are once more fed to the outputs M of 
switches 1-58, respectively, of the selector 252, and thence to the inputs E of 
the latches 1-58 of the scrambler register 254. However, due to the preset 
operation, the outputs of the XOR gates differ from what they were before the 
preset. The presettable scrambler 250 scrambles the Local Fault payload field 
starting with the scrambler register 254 preset to the preset state. 
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[0130] 

The presettable scrambler 250 continues to scramble the Local Fault 
payload field to generate successive fields of the test sequence until the states 
of the outputs S of the scrambler register 254 correspond to the end bit 
5 sequence described above. 

[0131] 

When the states of the outputs S of the scrambler register 254 
correspond to the end bit sequence, the output of the N-input AND gate 205 
changes state. This causes the output of the controller 206 and the preset line 

10 PS of the scrambler register both to go high. The high state of the preset line 

once more loads the preset state output by the preset state generator 204 into 
the scrambler register. The preset state changes the states of the outputs of the 
scrambler register, which causes the output of the N-input AND gate to go low. 
The low state of the output of the AND gate 205 returns the output of the 

15 controller and the preset input PS of the scrambler register to their low states, 

and the cycle repeats. 
[0132] 

It will be apparent to the person of ordinary skill in the art that a 
parallel presettable descrambler can be made by rearranging the parallel 
20 presettable scrambler 250 in a manner analogous to the way the serial 

presettable scrambler shown in Figure 5A is rearranged to make the serial 

presettable descrambler shown in Figure 5B. 

[0133] 

The embodiments of the data communication system 100, transmitter 
25 120 and receiver 122 described in this disclosure may be constructed from 

small-scale or large-scale integrated circuits, suitably-configured ASICs, gate 
arrays and other suitable hardware. 
[0134] 

The invention has been described with reference to an example in 
30 which the 64b/66b encoder 50 serves as the source of the seed payload field. 

However, this is not critical to the invention. The transmitter 120 can include a 
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source of the seed payload field independent of the 64b/66b encoder. For 
example, a 64-channel 2-input selector (not shown) can be located between 
the payload output of the 64b/66b encoder and the input of the presettable 
scrambler 133. One set of inputs of the selector is connected to the output of 
the 64b/66b encoder, the other set of inputs is connected to receive the seed 
payload field, e.g., the Local Fault payload field. A generator similar to the 
preset state generator 204 shown in Figure 7 can be used as the source of the 
seed payload field, for example. The outputs of the selector are connected to 
the input of the presettable scrambler. The selector is controlled by the control 
signal STE to feed the seed payload field to the presettable scrambler when the 
control signal STE is asserted. 
[0135] 

The invention has been described with reference to examples that 
employ certain logic states. However, it will be apparent to the person of 
ordinary skill in the art that the functions and structures described in this 
disclosure can be accomplished using different logic states. 
[0136] 

Although this disclosure describes illustrative embodiments of the 
invention in detail, it is to be understood that the invention is not limited to 
the precise embodiments described, and that various modifications may be 
practiced within the scope of the invention defined by the appended claims. 



